IEEE/ACM International Symposium on Quality of Service (IWQoS) 2020
Technical Sessions
Cloud Computing and Data Center
Revisiting Multipath Congestion Control for Virtualized Cloud Environments
Chi Xu, Jia Zhao and Jiangchuan Liu (Simon Fraser University, Canada); Fei Chen (Qingdao University, China)
Leveraging Stragglers in Coded Computing with Heterogeneous Servers
Xiaodi Fan and Pedro Soto (Florida International University, USA); Xiaomei Zhong (East China Jiaotong University, China); Dan Xi (Florida International University, USA); Yan Wang (Fudan University & East China Jiaotong University, China); Jun Li (Florida International University, USA)
In this paper, we leverage the results of partially finished tasks. In existing designs that utilize partially finished tasks, they have only considered servers with homogeneous performance. However, in a typical distributed infrastructure, {\em e.g.}, a cloud, servers with heterogeneous configurations are common. Therefore, we propose Spinner which utilizes the results of partially finished tasks on heterogeneous servers. Spinner works with existing coding schemes for matrix multiplication, a fundamental operation in various machine learning algorithms, and can efficiently assign the workload based on the performance of the corresponding server. Furthermore, Spinner can equivalently adapt the coding scheme for heterogeneous servers, aligned with the expected workload assigned to each server, and thus save the complexity of decoding.
Towards Lightweight Serverless Computing via Unikernel as a Function
Bo Tan and Haikun Liu (Huazhong University of Science and Technology, China); Jia Rao (The University of Texas at Arlington, USA); Xiaofei Liao, Hai Jin and Yu Zhang (Huazhong University of Science and Technology, China)
In this paper, we propose Unikernel as a Function (UaaF), a much more lightweight approach to serverless computing. Applications can be abstracted as a combination of different functions, and we program each function with an unikernel in which a function is linked with a specified minimum-sized library operating system (LibOS). UaaF offers extremely low startup latency to execute functions, and a more efficient communication model to speed up the interactions between functions within a single server. We exploit an existing hardware technique (namely VMFUNC) to invoke functions or access data in other unikernel-based VMs seamlessly (mostly like inter-process communications), without suffering performance penalty of VM Exits. We implement our proof-of-concept prototype based on KVM and deployed UaaF in three unikernels (MirageOS, IncludeOS, and Solo5). The experimental results show that UaaF can significantly reduce the startup latency and memory resource consumption of serverless cloud applications. Moreover, our VMFUNC-based communication model can also significantly improve the performance of function invocations between different unikernels.
GeoClone: Online Task Replication and Scheduling for Geo-Distributed Analytics under Uncertainties
Tiantian Wang and Zhuzhong Qian (Nanjing University, China); Lei Jiao (University of Oregon, USA); Xin Li (Nanjing University of Aeronautics and Astronautics, China); Sanglu Lu (Nanjing University, China)
Session Chair
Baochun Li (Toronto)
Blockchain
PFcrowd: Privacy-Preserving and Federated Crowdsourcing Framework by Using Blockchain
Chen Zhang and Yu Guo (City University of Hong Kong, Hong Kong); Hongwei Du (Harbin Institute of Technology, Shenzhen, China); Xiaohua Jia (City University of Hong Kong, Hong Kong)
In this paper, we present a secure crowdsourcing framework as our initial effort toward this direction, which bridges together the recent advancements of blockchain and cryptographic techniques. Our proposed design, named PFcrowd, allows different crowdsourcing systems to perform encrypted task-worker matching over the blockchain platform without involving any third-party authority. The core idea is to utilize the blockchain to assist the federated crowdsourcing by moving the task recommendation algorithm to the trusted smart contract. To avoid third-party involvement, we first leverage the re-writable deterministic hashing (RDH) technique to convert the problem of federated task-worker matching into the secure query authorization. We then devise a secure scheme based on RDH and searchable encryption (SE) to support privacy-preserving task-worker matching via the smart contract. We formally analyze the security of our proposed scheme and implement the system prototype on Ethereum. Extensive evaluations of real-world datasets demonstrate the efficiency of our design.
Uncontrolled Randomness in Blockchains: Covert Bulletin Board for Illicit Activity
Nasser Alsalami (Lancaster University, United Kingdom (Great Britain)); Bingsheng Zhang (Zhejiang University, China)
Age-aware Fairness in Blockchain Transaction Ordering
Yaakov Sokolik and Ori Rottenstreich (Technion, Israel)
Preventing Spread of Spam Transactions in Blockchain by Reputation
Jiarui Zhang (Stony Brook University, USA); Yukun Cheng (Suzhou University of Science and Technology, China); Xiaotie Deng (Peking University, China); Bo Wang and Jan Xie (Cryptape Technology Co., Ltd., China); Yuanyuan Yang (Stony Brook University, USA); Mengqian Zhang (Shanghai Jiao Tong University, China)
Session Chair
Bin Xiao (Hong Kong PolyU)
Routing and Packets
Incorporating Intra-flow Dependencies and Inter-flow Correlations for Traffic Matrix Prediction
Kaihui Gao and Dan Li (Tsinghua University, China); Li Chen (Huawei, Hong Kong); Jinkun Geng (Tsinghua University, China); Fei Gui (University of XiangTan, China); Yang Cheng and Yue Gu (Tsinghua University, China)
In this paper, we propose a novel attention-based convolutional recurrent neural network (ACRNN) model to capture both intra-flow dependencies and inter-flow correlations. ACRNN mainly contains two components: 1) Correlational Modeling employs attention-based convolutional structures to capture the correlation of any two flows in TMs; 2) Temporal Modeling uses attention-based recurrent structures to model the long-term temporal dependencies of each flow, and then predicts TMs according inter-flow correlations and intra-flow dependencies. Experiments on two real-world datasets show that, when predicting the next TM, ACRNN model reduces the Mean Squared Error by up to 44.8% and reduces the Mean Absolute Error by up to 30.6%, compared to state-of-the-art method; and the gap is even larger when predicting the next multiple TMs. Besides, simulation results demonstrate that ACRNN's accurate prediction can help traffic engineering to mitigate traffic congestion.
Supporting Multi-dimensional and Arbitrary Numbers of Ranks for Software Packet Scheduling
Jiaqi Zheng, Ya-nan Jiang, Bingchuan Tian, Huaping Zhou, Chen Tian, Guihai Chen, and Wanchun Dou (Nanjing University, China)
Towards the Construction of Global IPv6 Hitlist and Efficient Probing of IPv6 Address Space
Guanglei Song, Lin He, Zhiliang Wang and Jiahai Yang (Tsinghua University, China); Tao Jin (Tsinghua Shenzhen International Graduate School, China); Jieling Liu and Guo Li (Tsinghua University, China)
In this paper, we aim to improve the probing efficiency of IPv6 addresses in two ways. Firstly, we perform a longitudinal active measurement study over four months, building a high-quality dataset called hitlist with more than 1.3 billion IPv6 addresses distributed in 45.2k BGP prefixes. Different from previous work, we probe the announced BGP prefixes using a pattern-based algorithm, which makes our dataset overcome the problems of uneven address distribution and low active rate. Secondly, we propose an efficient address generation algorithm DET, which builds a density space tree to learn high-density address regions of the seed addresses in linear time and improves the probing efficiency of active addresses. On the public hitlist and our hitlist, we compare our algorithm DET against state-of-the-art algorithms and find that DET increases the de-aliased active address ratio by 10%, and active address (including aliased addresses) ratio by 14%, by scanning 50 million addresses.
I Know If the Journey Changes: Flexible Source and Path Validation
Fan Yang, Ke Xu and Qi Li (Tsinghua University, China); Rongxing Lu (University of New Brunswick, Canada); Bo Wu (Huawei Technologies, China); Tong Zhang (Nanjing University of Aeronautics and Astronautics, China); Yi Zhao (Tsinghua University, China); Meng Shen (Beijing Institute of Technology, China)
In this paper, we propose a flexible and convenient source and path validation protocol called PSVM, which uses an authentication structure PIC composed of ordered pieces to carry out packet verification. With basic PSVM, PIC (related to cryptographic computation) in the packet header does not require any update during packet verification, which enables a lower processing overhead in routers. Moreover, we can significantly decrease the communication cost of PIC and improve the operating efficiency while keeping an acceptable level of security in lightweight PSVM. To cope with the challenge of path policy changes in the running protocol, dynamic PSVM supports controllable adjustment and migration, especially in the case of avoiding a malicious node or region. Our evaluation of a prototype experiment on Click demonstrates that the verification efficiency of PSVM is barely influenced by payload size or path length. Compared to the baseline of normal IP routing, the throughput reduction ratio of the basic PSVM is about 13%, which is much better than 28% of existing best solution Origin and Path Trace (OPT). Taking the throughput of basic PSVM as a reference, lightweight PSVM's throughput performance is superior and grows by about 16.2% when carrying a piece of PIC. For a 35-hop path with 30 pieces of PIC needed to be adjusted in dynamic PSVM, the throughput reduction ratio of routing cross node performing the adjustment operation after normal verification is only 2.4%. Finally, we believe that PSVM is a worthy addition to high-speed core networks.
Session Chair
Jianping Wang (CityU Hong Kong)
Sensing for Human
Mag-Barcode: Magnet Barcode Scanning for Indoor Pedestrian Tracking
Zefan Ge and Lei Xie (Nanjing University, China); Shuangquan Wang (College of William & Mary, USA); Xinran Lu and Chuyu Wang (Nanjing University, China); Gang Zhou (William & Mary, USA); Sanglu Lu (Nanjing University, China)
GroupCoach: Compressed Sensing Based Group Activity Monitoring and Correction
Yutong Liu, Linghe Kong, Fan Wu and Guihai Chen (Shanghai Jiao Tong University, China)
Due to the low-rankness of motion and channel sensory data, we propose GroupCoach, a Compressed Sensing (CS) based group activity monitoring and correction system. The data is collected and reconstructed by CS, where the regularities of movements following the music melody are explored for a higher reconstruction accuracy. These reconstructed sensory data are further compared with their anchor values for faulty movement detection and correction. The channel attenuation impacted by body shielding is designed to be reduced by a near-to-far diffusion model. The correction suggestions are finally fed back to sensors for guidance. Evaluations based on the prototype deployed on real group activity participators prove the high QoS of the GroupCoach. It achieves low sensor energy consumption, high data reconstruction accuracy, accurate faulty motion detection and correction, together with fast alert.
PE-HEALTH: Enabling Fully Encrypted CNN for Health Monitor with Optimized Communication
Yang Liu, Yilong Yang and Zhuo Ma (Xidian University, China); Ximeng Liu (Fuzhou University, China); Zhuzhu Wang (Xidian University, China); Siqi Ma (Commonwealth Scientific and Industrial Research Organisation, Australia)
Back-Guard: Wireless Backscattering based User Activity Recognition and Identification with Parallel Attention Model
Man Jiang Yin, Xiang-Yang Li, Yanyong Zhang and Panlong Yang (University of Science and Technology of China, China); Chengchen Wan (University of Science and Technolog of China, China)
We implement a prototype system and collect data in actual scenarios from 25 users for over 2 months. Extensive experiments are conducted to demonstrate the the promising performance of our system. In particular, our system achieves 93.4% activity recognition accuracy and 91.5% user identification accuracy, respectively. Our experiments also demonstrate little accuracy reduction when multiple users are separated by around 2 meters.
Session Chair
Wei Dong (Zhejiang U)
Made with in Toronto · Privacy Policy · © 2022 Duetone Corp.